1202A - You Are Given Two Binary Strings - CodeForces Solution

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <iostream>
#include <queue>
#include <vector>
#include <map>
#include <set>
#include <bitset> 
#define ll long long
#define mkp make_pair
using namespace std;
typedef pair<int,int> PII;
string s1,s2; 
void solve(){
	cin>>s1>>s2;
	int pos=0;
	for(int i=s2.size()-1;i>=0;i--){
		pos++;
		if(s2[i]=='1') break;
	}
	int ans=0;
	for(int i=s1.size()-pos;i>=0;i--){
		if(s1[i]=='1') break;
		ans++;
	}
	cout<<ans<<'\n';
}
int main(){
	ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);
	int T=1;
	cin>>T;
	while(T--){
		solve();
	}
	return 0;
}